Exact Moderate Deviation Asymptotics in Streaming Data Transmission
نویسندگان
چکیده
منابع مشابه
Moderate Deviation Asymptotics for Variable-Length Codes with Feedback
We consider data transmission across discrete memoryless channels (DMCs) using variable-length codes with feedback. We consider the family of such codes whose rates are ρN below the channel capacity C, where ρN is a positive sequence that tends to zero slower than the reciprocal of the square root of the expectation of the (random) blocklength N . This is known as the moderate deviations regime...
متن کاملModerate Deviations Asymptotics for Streaming Compression of Correlated Sources
In this paper, we consider the problem of blockwise streaming compression of a pair of correlated sources, which we term streaming Slepian-Wolf coding. We study the moderate deviations regime in which the rate pairs of a sequence of codes converges, along a straight line, to various points on the boundary of the Slepian-Wolf region at a speed slower than the inverse square root of the blockleng...
متن کاملMeanders: Exact Asymptotics
We conjecture that meanders are governed by the gravitational version of a c = −4 two-dimensional conformal field theory, allowing for exact predictions for the meander configuration exponent α = √ 29( √ 29 + √ 5)/12, and the semi-meander exponent ᾱ = 1+ √ 11( √ 29+ √ 5)/24. This result follows from an interpretation of meanders as pairs of fully packed loops on a random surface, described by t...
متن کاملLarge Deviation Asymptotics for Continued Fraction Expansions
We study large deviation asymptotics for processes defined in terms of continued fraction digits. We use the continued fraction digit sum process to define a stopping time and derive a joint large deviation asymptotic for the upper and lower fluctuation process. Also a large deviation asymptotic for single digits is given.
متن کاملFuzzy Data Envelopment Analysis for Classification of Streaming Data
The classification of fuzzy uncertain data is considered one of the most challenging issues in data analysis. In spite of the significance of fuzzy data in mathematical programming, the development of the analytical methods of fuzzy data is slow. Therefore, the current study proposes a new fuzzy data classification method based on fuzzy data envelopment analysis (DEA) which can handle strea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2017
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2017.2678983